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Abstract. This paper develops an abstract framework for constructing "seminormal 
/■^v ^ forms" for cellular algebras. That is, given a cellular i?-algebra A which is equipped with 

Si family of JM— elements we give a general technique for constructing orthogonal bases 
for A, and for all of its irreducible representations, when the JM-elements separate A. 
^1^ ' The seminormal forms for A are defined over the field of fractions of R. Significantly, 

we show that the Gram determinant of each iiTeducible A-module is equal to a product of 

certain structure constants coming from the seminormal basis of A. In the non-separated 

r~| ' case we use our seminormal forms to give an explicit basis for a block decomposition of A. 
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1. Introduction 



The purpose of this paper is to give an axiomatic way to construct "seminormal forms" 
Tlj" ' and to compute Gram determinants for the irreducible representations of semisimple cellu- 

K*" , lar algebras. By this we mean that, starting from a given cellular basis {a^^} for a cellular 

^^ • algebra A, we give a new cellular basis {f^} for the algebra which is orthogonal with re- 

spect to a natural bilinear form on the algebra. This construction also gives a "seminormal 
tH- ' basis" for each of the cell modules of the algebra. We show that the Gram determinant 

(^ , of the cell modules (the irreducible A-modules) can be computed in terms of the struc- 

^^O ■ ture constants of the new cellular basis of A. Combining these results gives a recipe for 

^^ I computing the Gram determinants of the irreducible A-modules. 

f| ■ Of course, we cannot carry out this construction for an arbitrary cellular algebra A. 

jrt . Rather, we assume that the cellular algebra comes equipped with a family of "Jucys- 

ri ■ Murphy" elements. These are elements of A which act on the cellular basis of A via upper 

' triangular matrices. We will see that, over a field, the existence of such a basis {f^} forces 

A to be (split) semisimple. The cellular algebras which have JM-elements include the 
group algebras of the symmetric groups, any split semisimple algebra, the Hecke algebras 
^^ • of type A, the (/-Schur algebras, the (degenerate) Ariki-Koike algebras, the cyclotomic 

5^ I g-Schur Algebras, the Brauer algebras and the BMW algebras. 

At first sight, our construction appears to be useful only in the semisimple case. How- 
ever, in the last section of this paper we apply these ideas in the non-semisimple case 
to construct a third cellular basis {g^} of A. We show that this basis gives an explicit 
decomposition of A into a direct sum of smaller cellular subalgebras. In general, these 
subalgebras need not be indecomposable, however, it turns out that these subalgebras are 
indecomposable in many of the cases we know about. As an application, we give ex- 
plicit bases for the block decomposition of the group algebras of the symmetric groups, 
the Hecke algebras of type A, the Ariki-Koike algebras with q ^ 1, the degenerate Ariki- 
Koike algebras and the (cyclotomic) q-Schur algebras. 

There are many other accounts of seminormal forms in the literature; see, for example, 
[1,8, 13,21]. The main difference between this paper and previous work is that, starting 
from a cellular basis for an algebra we construct seminormal forms for the entire algebra. 
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rather than just the irreducible modules. The main new results that we obtain are explicit 
formulae for the Gram determinants of the cell modules in the separated case, and a basis 
for a block decomposition of the algebra in the non-separated case. These seminormal 
forms that we construct have the advantage that they are automatically defined over the 
field of fractions of the base ring; this is new for the Brauer and BMW algebras. 

It follows using the Wedderburn theorem that an algebra has a family of separating JM- 
elements if and only if it is split semisimple (see Example l2.13b . As every split semisimple 
algebra is cellular this suggests that cellular algebras provide the right framework for study- 
ing seminormal forms. There is, however, an important caveat: the set of JM-elements for 
a cellular algebra is not canonical as it depends heavily on the particular choice of cellu- 
lar basis. Consequently, to study an algebra using the techniques in this paper one has to 
first find a cellular basis for the algebra and then find an appropriate set of JM-elements. 
Neither of these tasks is necessarily easy especially as, ideally, we would like the set of 
JM-elements to be compatible with modular reduction. 

In the appendix to this paper, Marcos Soriano, gives an alternative matrix theoretic ap- 
proach to the theory of seminormal forms. Using only the Cayley-Hamilton theorem he 
shows that if you have a family of operators acting on a module via upper triangular matri- 
ces which satisfy an analogous separation condition then you can construct a complete set 
of pairwise orthogonal idempotents. This shows that, ultimately, the theory of seminormal 
forms rests on the Cayley-Hamilton theorem. Note that unlike in our treatment, Soriano 
does not need to assume that the JM-elements commute or that they are ^-invariant. 

This paper is organized as follows. In the next section we recall Graham and Lehrer's 
theory of cellular algebras and define JM-elements for cellular algebras. We then show 
that any cellular algebra with a family of separating JM-elements is necessarily semisim- 
ple and, by way of example, show that most of the well-known cellular algebras have 
JM-elements. The third section of the paper develops the theory of JM-elements in the 
separated case, culminating with the construction of a seminormal basis for a cellular alge- 
bra and the computation of the Gram determinants of the cell modules. In the last section 
of the paper we use modular reduction to study the non-separated case. Our main result 
gives a cellular basis for a decomposition of the original cellular algebra into blocks. Fi- 
nally, in the appendix Marcos Soriano gives his matrix theoretic approach to the theory of 
seminormal forms. 

2. Cellular algebras and JM-elements 

We begin by recalling Graham and Lehrer's [6] definition of a cellular algebra. Let R be 
commutative ring with 1 and let A be a unital i?-algebra and let K be the field of fractions 
ofi?. 

2.L Definition (Graham and Lehrer). A cell datum for A is a triple {A,T,C) where 
A — (A, >) is a finite poset, T{\) is a finite set for each A G A, and 

AgA 

is an injective map (of sets) such that: 

a) { a^t I A G A, s, t e r(A) } is an R-free basis of A; 

b) For any x G A and t G T{\) there exist scalars r^yx G R such that, for any 

s G r(A), 

O'sX.X = X! ''tvajfl^v (mod A^), 
veT(A) 
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where A^ is the R-submodule of A with basis { al^^ | /i > A and y, z G r(/i) }. 
c) The R-linear map determined by * : A — > A; a^j = a^, far all X ^ A and s, t G 
r(A), is an anti-isomorphism of A. 

If a cell datum exists for A then we say that A is a cellular algebra. 

Henceforth, we fix a cellular algebra A with cell datum (A, T, C) as above. We will 
also assume that T{\) is a poset with ordering l>\, for each A G A. For convenience we 
set r(A) = UagA '^W- We consider T(A) as a poset with the ordering s l> t if either (1) 
s, t G T{X), for some A G A, and s t>x t, or (2) s G T{X), t G T{^i) and A > ^. We write 
s > t if s = t or s t> t. If s > t we say that s dominates t. 

Note that, by assumption A, is a free i?-module of finite rank |r(A) |. 

Let Ak = A ®H K. As A is free as an i?-module, Ak is a cellular algebra with 
cellular basis {a^f(E) Ik | A G A and s, t G T{X) }. We consider A as a subalgebra of Ak 
and, abusing notation, we also consider a^^ to be elements of Ak- 

We recall some of the general theory of cellular algebras. First, applying the * involution 
to part (b) of Definition 12. 11 we see that if y G ^ and s G T{X) then there exist scalars 
Kuy £ R such that, for all t G T(A), 

(2.2) ya^,= ^ ri^^a^,, {mod A^). 

ueT(A) 

Consequently, A^ is a two-sided ideal of A, for any A G A. 

Next, for each A G A define the cell module C(A) to be the free i?-module with basis 
{ a^ I t G T{X) } and with A-action given by 

veT(A) 

where rt^ix is the same scalar which appears in Definition 12. 11 As r^vx is independent of s 
this gives a well-defined ^-module structure on C(A). The map {, )\: C{X) x C(A) — > R 
which is determined by 

(2.3) (at\a^)Aa,^v = 4auv (mod A^), 

for s, t, u, V G T(A), defines a symmetric bilinear form on C(A). This form is associative 
in the sense that {ax,b)\ = {a,bx*)x, for all a,h E C(A) and all x ^ A. From the 
definitions, for any s G T{X) the cell module C(A) is naturally isomorphic to the A- 
module spanned by { a^j + A^ \ t G T{X) }. The isomorphism is the obvious one which 
sends a^ ^ a^j + A^, for t G T{X). 

For A G A we define rad C(A) = { x G C(A) | (s, y) a = for all y G C(A) }. As the 
bilinear form on C(A) is associative it follows that rad C(A) is an A-submodule of C(A). 
Graham and Lehrer [6, Theorem 3.4] show that the A/^ -module D{X) — C(A)/ rad C(A) 
is absolutely irreducible and that { D{X) 7^0|AGA}isa complete set of pairwise non- 
isomorphic irreducible A^-modules. 

The proofs of all of these results follow easily from Definition 12. II For the full details 
see [6, §2-3] or [15, Chapt. 2]. 

In this paper we are interested only in those cellular algebras which come equipped with 
the following elements. 

2.4. Definition. A family of JM— elements far A is a set {ii, . . . ,Lm} of commuting 
elements of A togetherwith a set of scalars, {ct{i) G i? | t G T{A) and 1 < i < M }, such 
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that for i = 1, . . . , M we have L* = Li and, for all X £ A and s, t G ^(A), 
a^,L, = (k{i)a^, + J2 rt^a^ (mod A^), 

for some rt^ £ R (which depend on i). We call Ct{i) the content of t at i. 

Implicitly, the JM-elements depend on the choice of cellular basis for A. 
Notice that we also have the following left hand analogue of the formula in (|2.4| l: 

(2.5) L,a^, = Csii)a^t + J2 ^^su^ut (mod A^), 

uOs 

for some r'^^ G R. 

2.6. Let ^K be the subalgebra of Ak which is generated by {Li, . . . , Lm}- By defini- 
tion, ^K is a commutative subalgebra of Ak ■ It is easy to see that each t G T( A) gives rise 
to a one dimensional representation Kt of ^k on which Li acts as multiplication by ct(i), 
for 1 < i < M. In fact, since ^k is a subalgebra of Ak, and Ak has a filtration by cell 
modules, it follows that {K^ \ t E T(A) } is a complete set of irreducible ^i^-modules. 

These observations give a way of detecting when D{X) ^ (cf. [6, Prop. 5.9(i)]). 

2.7. Proposition. Let Ak be a cellular algebra with a family of JM-elements and fix 
A G A, and s G T{X). Suppose that whenever t G T{K) and s > t then Ct{i) ^ Cs{i), for 
some i with 1 <i< M. Then D{X) ^ 0. 

Proof. By definition 12. 41 for any /i G A the ^x -module composition factors of C{ii) are 
precisely the modules {Ks \ s E T{^) }. Observe that if u, v G T{K) then K^ = Ky as 
^K -modules if and only if Cu(i) = Cv(i), for 1 < i < M. Therefore, our assumptions 
imply that Kt is not an ^/^r -module composition factor of any cell module C{ii) whenever 
X > fi. Consequently, Kt is not an ^/<- -module composition factor of D{^) whenever 
A > /x. However, by [6, Prop. 3.6], D{pi) is a composition factor of C(A) only if A > /i. 
Therefore, a^ ^ radC(A) and, consequently, D{X) 7^ as claimed. D 



Motivated by Proposition l2.7l we break our study of cellular algebras with JM-elements 
into two cases depending upon whether or not the condition in Proposition l2.7l is satisfied. 

2.8. Definition (Separation condition). Suppose that A is a cellular algebra with JM- 
elements {Li, . . . , Lj\/}. The JM-elements separate T{X) (over R) if whenever s, t G 
T(A) and s [> t then Cs(i) ^ Ct{i), for some i with 1 <i < M. 

In essence, the separation condition says that the contents Ct{i) distinguish between 
the elements of r(A). Using the argument of Proposition 12.71 we see that the separation 
condition forces Ak to be semisimple. 

2.9. Corollary. Suppose that Ak is a cellular algebra with a family of JM-elements which 
separate T(A). Then Ak is (split) semisimple. 

Proof. By the general theory of cellular algebras [6, Theorem 3.8], Ak is (split) semisim- 
ple if and only if C(A) ~ D{X) for all A G A. By the argument of Proposition 12.71 the 
separation condition implies that if t G T{X) then Kt does not occur as an ^^-module 
composition factor of _D(/x) for any /i > A. By [6, Prop. 3.6], D{fi) is a composition factor 
of C(A) only if A > /i, so the cell module C(A) = L>{X) is irreducible. Hence, Ak is 
semisimple as claimed. D 
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In Example l2.13l below we show that every spHt semisimple algebra is a cellular algebra 
with a family of JM-elements which separate T(A). 

2. 10. Remark. Corollary 12. 9l savs that if a cellular algebra A has a family of JM-elements 
which separate r(A) then Ak is split semisimple. Conversely, we show in Example l2.13l 
below that every split semisimple algebra has a family of JM-elements which separate 
T(A). However, if A is semisimple and A has a family of JM-elements then it is not true 
that the JM-elements must separate A; the problem is that an algebra can have different 
families of JM-elements. As described in Example l2 . 1 8 I below. the Brauer and BMW alge- 
bras both have families of JM-elements. Combined with work of Enyang [5, Examples 7. 1 
and 10.1] this shows that there exist BMW and Brauer algebras which are semisimple and 
have JM-elements which do not separate T{K). 

2.11. Remark. Following ideas of Grojnowski [12, ( 1 1 .9)] and ( 12.61 1 we can use the algebra 
^K to define /orma/ characters of A/^ -modules as follows. Let { ilTt | t G i(A) } be a 
complete set of non-isomorphic irreducible ^/^ -modules, where L{K) C r(A). If A/ is 
any Aa' -module let [M : Kx\ be the decomposition multiplicity of the irreducible ^j<— 
module K^ in M . Define the formal character of M to be 



E 

teL(A) 



chM= V [M:i\:t]e*, 



which is element of the free Z-module with basis { e* | t G L{K) }. It would be interesting 
to know to what extent these characters determine the representations of A. 

We close this introductory section by giving examples of cellular i?-algebras which 
have a family of JM-elements. Rather than starting with the simplest example we start 
with the motivating example of the symmetric group. The latter examples are either less 
well-known or new. 

2.12 Example (Symmetric groups) The first example of a family of JM-elements was 
given by Jucys [11] and, independently, by Murphy [17]. (In fact, these elements first 
appear in the work of Young [23].) Let A — R&n be the group ring of the symmetric 
group of degree n. Define 

Li = (1, i) + (2, i) H h (i - 1, i), for i = 2, . . . , n. 

Murphy [17] showed that these elements commute and he studied the action of these ele- 
ments on the seminormal basis of the Specht modules. The seminormal basis of the Specht 
modules can be extended to a seminormal basis of R&n, so Murphy's work shows that 
the group algebra of the symmetric group fits into our general framework. We do not give 
further details because a better approach to the symmetric groups in given by the special 
case g = 1 of Example |2.15| below which concerns the Hecke algebra of type A. 

2.13 Example (Semisimple algebras) By Corollarv 12.91 everv cellular algebra over a field 
which has a family of JM-elements which separate T(A) is split semisimple. In fact, 
the converse is also true. Note that a cellular algebra is semisimple if and only if it is 
split semisimple, so non-split semisimple algebras do not arise in our setting. In fact, the 
appendix shows that in the separated case the existence of family of JM-elements acting on 
a module forces absolute irreducibilty, so JM-elements never arise in the non-split case. 

Suppose that Ak is a split semisimple algebra. Then the Wedderburn basis of matrix 
units in the simple components of Ak is a cellular basis of Ak- We claim that Ak has a 
family of JM-elements. To see this it is enough to consider the case when Ak — Mat„ (K) 
is the algebra of n x n matrices over K. Let eij be the elementary matrix with has a 1 in 



ANDREW MATHAS 



row i and column j and zeros elsewhere. Then it is easy to check that {cij} is a cellular 
basis for Ak (with A = {1}, say, and r(A) = {1, . . . , n})). Let Li = en, for 1 < i < n. 
Then {Li, . . . , L„} is a family of JM-elements for Ak which separate T(A). 

By the last paragraph, any split semisimple algebra Ak has a family of JM-elements 
{Li, . . . , Lm} which separate T(A), where M — di + ■ ■ ■ + dr and di, . . . ,dr are the 
dimensions of the irreducible Aj^ -modules. The examples below show that we can often 
find a much smaller set of JM-elements. In particular, this shows that the number M of 
JM-elements for an algebra is not an invariant of yl! Nevertheless, in the separated case we 
will show that the JM-elements are always linear combinations of the diagonal elementary 
matrices coming from the different Wedderburn components of the algebra. Further, the 
subalgebra of Ak generated by a family of JM-elements is a maximal abelian subalgebra 
of Ak. 

If Ak is a cellular algebra and explicit formulae for the Wedderburn basis of Ak are 
known then we do not need this paper to understand the representations of Ak ■ One of the 
points of this paper is that if we have a cellular basis for an R-algebra A together with a 
family of JM-elements then we can construct a Wedderburn basis for Ak- 

2.14 Example (A toy example) Let A — R[X]/{X - ci) . . .{X - c„), where X is an in- 
determinate over R and ci , . . . , c„ G R. Let x be the image of AT in A under the canonical 
projection R\X] — > A. Set a^ :— a\^ — Hj^i (^^ ~ Cj), for i = 1, . . . , n + 1. Then A is a 
cellular algebra with A = {1, . . . , n], T{i) — {%}, for 1 < i < n, and with cellular basis 
{a\i, . . . ^ a^j^}. Further, x is a JM-element for A because 



QiX = (x - ci) . . . (x - Cj_i)x = Ciflj + ai+ 



for 2 = 1, . . . , n. Thus, Ci{x) — Ci, for all i. The 'family' of JM-elements {x} separates 
r(A) if and only if ci, . . . , c„ are pairwise distinct. 

2.15 Example (Hecke algebras of type A) Fix an integer n > 1 and an invertible element 
q & R.LetJf = ■^R,q{'5n) be the Hecke algebra of type A. In particular, if g = 1 then 
■^R,q{&n) — R&n- In general, J^ is free as an _R-module with basis { T^ \ w E 6„ } 
and with multiplication determined by 



T{i^i+i)T^ — 



qT(^t,i+i)w + (<? - ^)Tw, otherwise. 



Recall that a partition of n is a weakly decreasing sequence of positive integers which 
sum to n. Let A be the set of partitions of n ordered by dominance [15, 3.5]. If A = 
(Ai, . . . , Afe) is a partition let [A] = { (r, c) | 1 < c < Ar, r < A: } be the diagram of A. A 
standard A— tableau is a map t : [A] — > {1, . . . , n} such that t is monotonic increasing in 
both coordinates (i.e. rows and columns). 

Given A G A let T(A) be the set of standard A-tableau, ordered by dominance (the 
Bruhat order; see [15, Theorem 3.8]). Murphy [19] has shown that J^ has a cellular basis 
of the form { m^j | A G A and s, t e T{X) }. 

Set Li ~ and define 

L, -^gJ-^%,), for2<z<n. 

i=i 

It is a straightforward, albeit tedious, exercise to check that these elements commute; see, 
for example, [15, Prop. 3.26]. The cellular algebra * involutionof^ is the linear extension 
of the map which sends T^ to T^-i, for w G &n- So L* — Li, for all i. 
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For any integer k let [k]q = 1 + q + ■ ■ ■ + q*'^^ if fc > and set [k]q — —q^^[—k]q if 
A: < 0. Let t be a standard tableau and suppose that i appears in row r and column c of t, 
where 1 < i <n. The (/-content of i in t is Ct(i) = [c — r]q. Then, by [15, Theorem 3.32], 

ra^^Li ~ Ct{i)ra^^ + more dominant terms. 

Hence, {Li, . . . , _L„} is a family of JM-elements for ,3^. Moreover, if [l]q[2]g . . . [n]q ^ 
then a straightforward induction shows that the JM-elements separate T{A); see [15, 
Lemma 3.34]. 

2.16 Example (Ariki-Koike algebras) Fix integers n,m > 1, an invertible element q ^ R 
and an m-tuple u = (ui . . . , Um) e i?™. The Ariki-Koike algebra Mk.q.u is a deforma- 
tion of the group algebra of the complex reflection group of type G(m, 1, n); that is, the 
group {"L/mT^l&n- The Ariki-Koike algebras are generated by elements Tq, Ti, . . . , T„_i 
subject to the relations (Tq - ui) . . . (Tq - Um) = 0, (Ti - g)(Ti + 1) = for 1 < z < n, 
together with the braid relations of type B. 

Let A be the set of tti— multipartitions of n; that is, the set of ?7i-tuples of partitions 
which sum to n. Then A is a poset ordered by dominance. If A G A then a standard A— 
tableau is an ?7i-tuple of standard tableau t — (t*^^\ . . . , t*^™' ) which, collectively, contain 
the numbers 1, . . . , n and where t*^"' has shape A^''^ Let T(A) be the set of standard A- 
tableaux ordered by dominance [4, (3.11)]. It is shown in [4] that the Ariki-Koike algebra 
has a cellular basis of the form { m^^ | A e A and s, t e T(A) }. 

For i ~ 1, . . . ,nset Li — q^~^Ti-i . . . TiT^Ti . . . T^^i. These elements commute, are 
invariant under the * involution of J^R^q.u and 

m^fLi = Ct{i)m^^ + more dominant terms, 

where Ct{i) ~ u^q^^"^ if i appears in row r and column c of t^"'. All of these facts are 
proved in [10, §3]. Hence, {Li, . . . , L„} is a family of JM-elements for .^^,q.u. In this 
case, if [1], . . . \n\q ni<i<j<m n|d|<«(9''"» ^ "j) t^ and i? 7^ 1 then the JM-elements 
separate T(A) by [10, Lemma 3.12]. 

There is an analogous family of JM-elements for the degenerate Ariki-Koike algebras. 
See [2, §6] for details. 

2.17 Example (Schur algebras) Let A be the set of partitions of n, ordered by dominance, 
and for /i G A let 6^ be the corresponding Young subgroup of 6„ and set tti^ = 
S«,ee "^w G -^^ ■ Then the g— Schur algebra is the endomorphism algebra 

SR,q{n) = End,^ ( ^ m^^j . 

mgA 

For A G A let T(A) be the set of semistandard A-tableaux, and let r^(A) C r(A) be the 
set of semistandard A-tableaux of type /i; see [15, §4.1]. The main result of [4] says that 
SR,q{n) has a cellular basis { tp^j | A G A and S, T G r(A) } where the homomorphism 
(f^j is given by left multiplication by a sum of Murphy basis elements m^^. G J^ which 
depend on S and T. 

Let /i — (/ii, . . . , /ife) be a partition in A. For z = 1, . . . , fc let Lf be the endomorphism 
of m^J^ which is given by 

PlH h/Ji 

L'^im^h) = ^ Ljm^h, 

j=MlH h/Ji-l + l 

for all h G .3^. Here, Li, . . . , L„ are the JM-elements of the Hecke algebra ,3^. We can 
consider L^ to be an element of SR^q{n). Using properties of the JM-elements of .^ it 
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is easy to check that the Lf commute, that they are *-invariant and by [9, Theorem 3.16] 
that 

A rM J ^t(^)<Pst + more dominant terms, if T e T'^(A), 
* 10, otherwise. 

Here cj(i) is the sum of the g-contents of the nodes in T labelled by i [15, §5.1]. Hence 
{ Lf I ^ e A } is a family of JM-elements for SR,q{n). If [1], ... [n]^ 7^ then the JM- 
elements separate T(A); see [15, Lemma 5.4]. 

More generally, the g-Schur algebras Sii^q{n, r) of type A and the cyclotomic g-Schur 
algebras both have a family of JM-elements; see [9, 10] for details. 

2.18 Example (Birman-Murakami-Wenzl algebras) Let r and q be invertible indetermi- 
nates over R and let n > 1 an integer Let ^n{q, r) be the Birman-Murakami-Wenzl al- 
gebra, or BMW algebra. The BMW algebra is generated by elements Ti, . . . , r„-i which 
satisfy the relations {Ti — q){Ti + q^^){Ti — r^^) = 0, the braid relations of type A, and 

the relations E,T^j^-^E, = r^^Ei and E^Ti = T^Ei = r-'^E,, where Ei = I - '^'Z'^-i ; 
see [5,13]. 

The BMW algebra ^n{Q, r) is a deformation of the Brauer algebra. Indeed, both the 
Brauer and BMW algebras have a natural diagram basis indexed by the set of n-Brauer 
diagrams; that is, graphs with vertex set {1, . . . , n, 1, . . . , n} such that each vertex lies on 
a unique edge. For more details see [7]. 

Let A be a partition of n — 2k, where < fc < [^J . An n-updown A-tableau t is an 
n-tuple t = (ti, . . . ,t„) of partitions such that ti = (1), t„ = A and |tj| = |ti_i| ± 1, for 
2 < i < n. (Here |ti| is the sum of the parts of the partition t^.) 

Let A be the set of partitions of n — 2k, for < k < [^J ordered again by domi- 
nance. For A G A let r(A) be the set of n-updown tableaux. Enyang [5, Theorem 4.8 
and §5] has given an algorithm for constructing a cellular basis of 3^n{q, r) of the form 
{ m^ I A e A and s, t G T{X) }. Enyang actually constructs a basis for each cell module 
of ^„(g,r) which is "compatible" with restriction, however, his arguments give a new 
cellular basis {m^^} for I^n{q, r) which is indexed by pairs of n-updown A-tableaux for 
Ae A. 

Following [13, Cor 1.6] set Li = 1 and define L^+i = TiLiTi, for i = 2, . . . , n. These 
elements are invariant under the * involution of ^n{q, r) and Enyang [5, §6] has shown 
that Li. . . . ,Ln commute and that 

m^^Li = ct{i)m^^ + more dominant terms, 

where Ct(i) = ^^(c-r) jf [^^j ^ [t,_i] U {(r,c)} and Ct(i) = r-'^q'^i^-'^) if [t,] = 
[U-i] \ {{t, c)}. Hence, Li, . . . , _L„ is a family of JM-elements for .^„(g, r). When 
R = Z[r='=\ q^i] the JM-elements separate r(A). 

The BMW algebras include the Brauer algebras essentially as a special case. Indeed, 
it follows from Enyang's work [5, §8-9] that the Brauer algebras have a family of JM- 
elements which separate r(A). 

Rui and Si [22] have recently computed the Gram determinants of the irreducible mod- 
ules of the Brauer algebras in the semisimple case. 

It should be possible to find JM-elements for other cellular algebras such as the partition 
algebras and the cyclotomic Nazarov-Wenzl algebras [2]. 
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3. The separated case 



Throughout this section we assume that A is a cellular algebra with a family of JM- 
elements which separate r(A) over R. By Corollary 12.91 this implies that Ak is a split 
semisimple algebra. 

For z = 1, . . . , M let '^(i) = { Ct(i) | t e r(A) }. Thus, "^^(z) is the set of possible 
contents that the elements of T(A) can take at i. 

We can now make the key definition of this paper. 

3.1. Definition. Suppose that s,t S T{X), for some A G Aanddefine 

i=lcG'>r(i) ^ ^ 
c#Ct(i) 

Thus, Ft G Ak- Define f^^ = FsU^^Ft G Ak- 

3.2. Remark. Rather than working over K we could instead work over a ring R' in which 
the elements { Cs{i) - ct(i) | s 7^ t G T(A) and 1 < i < M } are invertible. All of the re- 
sults below, except those concerned with the irreducibe A^f -modules or with the semisim- 
plicity of Ak, are valid over R'. However, there seems to be no real advantage to working 
over R' in this section. In section 4 we work over a similar ring when studying the non- 
separated case. 

We extend the dominance order l> on T(A) to U^^^ ^(^) ^ ^(^) ^Y declaring that 
(s, t) O (u, v) if s l> u, t ^ V and (s, t) 7^ (u, v). 

We now begin to apply our definitions. The first step is easy. 

3.3. Lemma. Assume that A has a family of JM-elements which separate T(A). 

a) Suppose that s, t G T(X). Then there exist scalars &uv € K such that 

/st = 4 + Y. ^-<v 

(J,v)l>(5,t) 

b) { /st I s, t G T{X) for some A G A } /s a basis of Ak- 

c) Suppose that s, t G T(A). Then and {fs\)* = /4 

Proof. By the definition of the JM-elements ( |2.4| l, for any i and any c G "^(i) with c ^ 
Ct(i) we have 

L ~ c 
a^^ = 4 + y\ b.ai (mod A^). 

By (12.5b this is still true if we act on a^^ with Li from the left. These two facts imply 
part (a). Note that part (a) says that the transition matrix between the two bases {a^t} and 
{/j^} of Ak is unitriangular (when the rows and columns are suitably ordered). Hence, (b) 
follows. Part (c) follows because, by definition, (a^J* = a^ and L* — Li, so that F* — Ft 
and {f^,Y - F.aiF, - /^ D 

Given s, t G T{A) let S^i be the Kronecker delta; that is, (5st = 1 if s = t and 6st = 0, 
otherwise. 

3.4. Proposition. Suppose that s, t G T{X), for some A G A, that u G T{h) and fix i with 
l<i< M. Then 
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a) f^,U = ct(z)/3i c) LJ^, = cs(*)/,i 

b) A-^Fu = Jtu/s-',, d) Fufi^, = <5,s/,^t. 

Proof. Notice that statements (a) and (c) are equivalent by applying the * involution. Sim- 
ilarly, (b) and (d) are equivalent. Thus, it is enough to show that (a) and (b) hold. Rather 
than proving this directly we take a slight detour. 

Let N = |T(A)| and fix v = vi e r(/^) with v > t. We claim that a^^^^F^^ = 0, for all 
u e T{fj.). Bv the separation condition ( 12.81) . there exists an integer 7i withct(ji) 7^ Cv(ji). 
Therefore, by ( 12.41 ). a'^^{Lj^ — Cv(ji)) is a linear combination of terms a]^^, where x O v [> 
t. However, [Lj^ — c^iji)) is a factor of Ft, so af^^Ft is a linear combination of terms 
of the form aj^^ where x O v > t. Let V2 G T{(X2) be minimal such that af^^^^ appears 
with non-zero coefficient in af^^,Ft, for some U2 G F(/i2)- Then V2 l> Vi l> t, so there 
exists an integer J2 such that Ct(J2) ^ Cv2(j2)- Consequently, {Lj.^ — Cv2(J2)) is a factor 
of Ft, so CLusjF^ is a linear combination of terms of the form a^^, where x > V2 [> Vi > t. 
Continuing in this way proves the claim. 

For any s,t e T{X) let /,'t = F^ a^^F^ . Fix j with 1 < j < M. Then, because the 
JM-elements commute, 

JstLj = F^ a^^F^ L.j ^ F^ a^tLjF^ = F^ [ci[i)a^^ + xjF^ , 

where x is a linear combination of terms of the form a^^^ with v l> t and u, v G F(/i) for 
some /J, G A. However, by the last paragraph xF^ ~ 0, so this implies that f^tLj — 
Ct(i)/sf Consequently, every factor of Ft fixes /^t, so /^t = /stFt. Moreover, if u ^ t then 
we can find j such that Ct{j) 7^ Cu{j) by the separation condition, so that Z^'tFu — since 
{Lj — Cj (j)) is a factor of Fu. As Fu/^'t = (/t'^Fu)*, we have shown that 

(3.5) F,/,'tFv = <5us5tv/st, 

for any u,v G F(A). 

We are now almost done. By the argument of Lemma lXSl a) we know that 



/st = a. 



A I \^ « „M 



/ ^uv^uv) 



u,veT(^) 

(U,v)>(5,t) 



for some Suv G -fC. Inverting this equation we can write 



/st ' / y ^Uv/uVI 



u,veT(^) 

(U,v)>(5,t) 

for some s'^^ G -ftT. Therefore, 

/3^ = F3a3^t^t = Fs (/i + Y. ^uv/^v) J^t = Fs/^Ft = /;, 

u,vGT(p) 

(U,v)>(5,t) 

where the last two equalities follow from ( 13.51 ). That is, f^ — f^^. We now have that 

/3^L, = /3'tL, = Ct(z)/3't = Ct«/,i 
proving (a). Finally, if u G F(A) then 

/st^u = /stFu = ^tu/st = (^tu/st, 

proving (b). (In fact, (b) also follows from (a) and the separation condition.) D 
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3.6. Remark. The proof of the Proposition 13.41 is the only place where we explicitly in- 
voke the separation condition. All of the results which follow rely on this key result. It 
is also worth noting the proof of Proposition 13.41 relies on the two assumptions that the 
Li, . . . , Lm commute and that L* ~ Li, for < i < M. The commutivity of the JM- 
elements is essential in proving ( I3.4l i. If we did not assume that Li ^ L* then we could 
define /st = F*a^^Ft. If we did this then in order to prove that /^^Fj = we would assume 
that the L* act from the right on the basis {a(/} in essentialy the same way as the Lj do. 
We note that neither of these assumptions appear in Soriano's treatment in the appendix. 

3.7. Theorem. Suppose that the JM-elements separate T{h) over R. Let s, t G T{X) and 
u, V G T[^), for some A, /i G A. Then there exist scalars { 7t G A" | t G T[A) } such that 

r\ p ^ I 7t/5v> (/^ = /^ andt = u, 
1 0, otherwise. 

In particular, jt depends only on t G T{A) and { /^^ | s, t G T(A) and X E A} is a cellular 
basis of Ak. 

Proof Using the definitions, f^J(^, = f^.F^ai^.F,. So f^Jl^, ^ only if u = t by 
Proposition l3.4r b). 

Now suppose that u = t (so that /i ~ A). Using Lemma [331 we can write /^t/tv = 
Ewx^wx/wx' where r„x G R and the sum is over pairs w,x G T(/i), for some /x G A. 
Hence, by parts (b) and (d) of Proposition l3.4l 

\^-°) JstJtv ~ -''s/st/tv-'^v ~ / ^ fvjxJ^sJvjxJ^M = ''sv/sv- 

MeA 
w,xeT(Ai) 

Thus, it remains to show that scalar r^y is independent of s, v G T{X). Using Lemma [33] 
to compute directly, there exist scalars 6wx, Cyz, r„x G K such that 

/si/tv = (fls'i + E ^»x«wx) {< + E ^y^«yz) mod A^ 

w.x6T(A) y,zGT(A) 

(w,x)l>(s,t) (y,z)>(t,v) 



uGT(A) x,yeT(A) 

Jl>t x,yl>t 



X, 

f-wxAwx (mod A^) 



A 



E 



w,xeT(A) 
(w,x)>(s,v) 

The inner products in the last equation come from applying ( 12. 3t . (For typographical 
convenience we also use the fact that the form is symmetric in the sum over u.) That is, 
there exists a scalar 7 G A, which does not depend on s or on v, such that f^f^ = 70^,, plus 
a linear combination of more dominant terms. By Lemma [331' b) and ( 13.8b . the coefficient 
of f^ in /st/tv is equal to the coefficient of a^^ in f^f^, so this completes the proof. D 

We call { /^t I s, t G T(A) and A G A } the seminormal basis of A. This terminology 
is justified by Remark D . 1 3 I below. 

3.9. Corollary. Suppose that Ak is a cellular algebra with a family of JM-elements which 
separate T(A). Then 7t ^ Q, for all t G r(A). 
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Proof. Suppose by way of contradiction that 7t = 0, for some t G T{X) and A G A. 
Then, by TheoremlHl f^Jl^^ = = /,'t/t^, for all u, v G T{y), ^ G A. Therefore, Kf^^ 
is a one dimensional nilpotent ideal of Ak, so Ak is not semisimple. This contradicts 
Corollary |Z9l so we must have 7t / for all t G T(A). D 

Next, we use the basis {f^^} to identify the cell modules of A as submodules of A. 

3.10. Corollary. Suppose that A G A and fix s, t G T{\). Then 

C(A) - J^^Ak = Span { /.^ | v G r(A) } . 

Proof. As /i^ = Fjaf^,,Fv, for u, v G ^(/i), the cell modules for the cellular bases {a^^,} 
and {/^v} of -^K coincide. Therefore, C(A) is isomorphic to the Aa' -module C(A)' which 
is spanned by the elements { /^^ + A)^ \ u G T(A) }. 

On other hand, if u, v G T{^), for ^ G A, then f^^fl^^ = 5tu7t/sv by Theorem llTl Now 
7t ^ 0, by Corollai-y|l9l so { /^-^ | v G T{\) } is a basis of j^^Ak- 

Finally, by Theorem l3.7l we have that J^Ak = C'(A)', where the isomorphism is the 
linear extension of the map f^ ^ f^ + A^, for v G r(A). Hence, C(A) = C(A)' = 
f^Afc, as required. D 

Recall that radC(A) is the radical of the bilinear form on C(A) and that D{\) = 
C(A)/radC(A). 

Using Corollarv 13.101 and Theorem 13. 71 the basis {f^} gives an explicit decomposition 
of Ax into a direct sum of cell modules. Abstractly this also follows from Corollarv 12.91 
and the general theory of cellular algebras because a cellular algebra is semisimple if and 
only if C(A) = D{X), for all A G A; see [6, Theorem 3.4]. 

3.11. Corollary. Suppose that Ak is a cellular algebra with a family of JM-elements 
which separate T{A). Then C(A) = D{X), for all A G A, and 



^A- = 0C(A) 



.> ©|T(A) 

AeA 



Fix s G T{X) and, for notational convenience, set f^ — f^ so that C(A) has basis 
{ /t^ I t G T(A) } by Corollary mo] Note that /^^ = a^ + J^^^t ^vOv ' for some K e K, 
by Lemma l33l a). 

For A G A let G(A) = det ((a^, a^)\) tpTf a^i ^^ ^^^ Gram determinant of the bilinear 
form ( , )a on the cell module C(A). Note that G(A) is well-defined only up to multipli- 
cation by ±1 as we have not specified an ordering on the rows and columns of the Gram 
matrix. 

3.12. Theorem. Suppose that Ak is a cellular algebra with a family of JM-elements which 
separate T{K). Let A G A and suppose that s, t G T{X). Then 



{fsJt)x^{<JC)x 



ifs = t, 
otherwise. 



Consequently, G{X) = II 7t. 

teT(A) 

Proof. By Theorem 13.71 {f^} is a cellular basis of Ak and, by Corollarv 13. 101 we may 
take { /t^ I t G T(A) } to be a basis of C(A). By Theorem|l7]again, /^Vtt = ^5t7t/u^v' so 
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that {f^, f^)\ — (5st7t by Corollary 13.101 and the definition of the inner product on C(A). 
Using Proposition |33fb) and the associativity of the inner product on C(A), we see that 

So we have proved the first claim in the statement of the Theorem. 

Finally, the transition matrix between the two bases {a^} and {f^} of C(A) is unitrian- 
gular (when suitably ordered), so we have that 

tGT(A) 

as required. D 

3.13. Remark. Extending the bilinear forms ( ,)x to the whole of A^ (using Corol- 
lary 13.111 1, we see that the seminormal basis {f^} is an orthogonal basis of Ak with 
respect to this form. 

In principle, we can use Theorem 13. 121 to compute the Gram determinants of the cell 
modules of any cellular algebra A which has a separable family of JM-elements. In prac- 
tice, of course, we need to find formulae for the structure constants { 7t | t e T{X) } of the 
basis {/s^}. In all known examples, explicit formulae for 7t can be determined inductively 
once the actions of the generators of A on the seminormal basis have been determined. In 
turn, the action of A on its seminormal basis is determined by its action on the original 
cellular basis {a^^}. In effect. Theorem 13. 121 gives an effective recipe for computing the 
Gram determinants of the cell modules of A. 

By definition the scalars 7t are elements of the field K, for t G T{X). Surprisingly, their 
product must belong to R. 

3.14. Corollary. Suppose that A e A. Then TT 7t G R- 

teT(A) 

Proof. By definition, the inner products {a^,a^)\ all belong to R, so G(A) e R. The 
result now follows from Theorem |3.12| D 

As G(A) 7^ by Theorem 13 . 1 21 and Corollary 13.91 it follows that each cell module is 
irreducible. 

3.15. Corollary. Suppose that A G A. Then the cell module C(A) — D{X) is irreducible. 
We close this section by describing the primitive idempotents in Ak- 

3.16. Theorem. Suppose that Ak is a cellular algebra with a family of JM-elements which 
separate T(A). Then 

a) Ift G T(X) and A G A then F^ — —f^ and Ft is a primitive idempotent in Ak. 

b) If X £ A then Fx — X^teTCA) -^t is a primitive central idempotent in Ak- 

c) { i^t I t G T(A) } and { Fx | A G A } are complete sets ofpairwise orthogonal idem- 
potents in Ak; in particular, 

AeA teT(A) 

Proof. By Corollary 13. 91 7t 7^ for all t G T{X), so the statement of the Theorem makes 
sense. Furthermore, —f^ is an idempotent by Theorem l3.7l By Corollary 13. 151 the cell 

module C(A) is irreducible and by Corollary |3.101 C(A) = J^Ak = FiAk- Hence, Ft is 
a primitive idempotent. 
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To complete the proof of (a) we still need to show that Ft = —f^- By Theorem |3.7| we 
can write Ft = Y^ueA Y.x.yeT{u) ^y-ylxy^ for some rxy G K. Suppose that u, v e T{p), for 
some /i G A. Then, by Proposition l3.4l and Theorem l3.7l 

Ovt/uv ~ /uv-^t = / ^ / , ''xy/uv/xy ~ / , "^vylvJuy 

veAx,yeT(ti) yeT(ti) 

By Corollarv lS.Ql Tw ^ 0, so comparing both sides of this equation shows that 

I 0, otherwise. 

As V is arbitrary we have Ft = —f^, as claimed. 

This completes the proof of (a). Parts (b) and (c) now follow from (a) and the multipli- 
cation formula in Theoreml3.7l D 



3.17. Corollary. Suppose that Ak is a cellular algebra with a family of JM-elements 
which separate T[A). Then 

teT(A) 
and ricG^'fi') i-^i ~ '^) '■* ^^^ minimum polynomial for Li acting on Ak- 
Proof. By part (c) of Theorem l3.16l 

teT(A) teT(A) teT(A) 

where the last equality follows from Proposition |3.4r c). 

For the second claim, observe that Y[cG'^(i)(-^i ~ c) • /^^ = by Proposition |3.4r c), for 
all A € A and all s, t £ T{X). If we omit the factor {Li — d), for some d G "^(i), then we 
can find an s G T(/x), for some /x, such that Cs{i) = dso that Yic^di^i ~ '^)-^^ t^ *-*■ Hence, 
Jl^g^/^N {Li ~ c) is the minimum polynomial for the action of Li on Ak- □ 

The examples at the end of section 2 show that the number of JM-elements is not 
uniquely determined. Nonetheless, we are able to characterize the subalgebra of Ak which 
they generate. 

3.18. Corollary. Suppose that Ak is a cellular algebra with a family of JM-elements 
which separate T{A)- Then {ii, . . . , Fa/} generate a maximal abelian subalgebra of Ak- 

Proof As the JM-elements commute, by definition, the subalgebra .^k of Ak which they 
generate is certainly abelian. By Theorem 13 . 1 61 and Corollarv l3.17l ^a' is the subalgebra 
of A spanned by the primitive idempotents { Ft | t G F( A) }. As the primitive idempotents 
of Ak span a maximal abelian subalgebra of Ak, we are done. D 

4. The non-separated case 

Up until now we have considered those cellular algebras Ak which have a family of 
JM-elements which separate T(A). By Corollary 12. 9| the separation condition forces Ak 
to be semisimple. In this section we still assume that A ~ An has a family of JM-elements 
which separate T(A) over R but rather than studying the semisimple algebra Ak we extend 
the previous constructions to non-separated algebras over a field. 

In this section let F be a discrete valuation ring with maximal ideal tt. We assume 
that An has a family of JM-elements which separate r(A) over R. 
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Let K be the field effractions of R. Then Ak is semisimple by Corollary 12.91 and all 
of the results of the previous section apply to Ak- Let k = R/tt be the residue field of K. 
Then Ak = A ^n fc is a cellular algebra with cellular basis given by the image of the 
cellular basis of A in Ak- We abuse notation and write {a^^} for the cellular bases of all 
three algebras A — An, Ak and Ak- It should always be clear from the context which 
algebra these elements belong to at any given time. 

In general, the JM-elements will not separate r(A) over k, so the arguments of the 
previous section do not necessarily apply to the algebra Ak- 

If r £ i? let r = r + TT be its image in A; = R/tt- More generally, if a = ^ ''sta^ ^ ^R 
then we set a = ^ r^a^t G Ak- 

The final assumption that we make is that c — c' is invertible in R whenever c ^ c' 
and c, c' e -if = U,*£i "^(i)- 



If 1 < i < M and t e T(A) define the residue of i at t to be rt(i) = Ct(i). By ( |24l ) the 
action of the JM-elements on Ak is given by 

a^L, = n {i)a^, + ^ n.a^ (mod Al ) , 

vl>t 

where rtv £ k (and otherwise the notation is as in (I2.4l i). There is an analogous formula 
for the action of Li on a^^ from the left. 

We use residues modulo tt to define equivalence relations on r(A) and on A. 

4. 1 . Definition (Residue classes and linkage classes). 

a) Suppose that s, t £ T{K). Then s and t are in the same residue class, and we write 
s « t, ifrs{i) = rt{i),for 1 <i < M. 

b) Suppose that A, /i G A. Then A and p are residually linked, and we write X ^ p, if 
there exist elements Ao = A, Ai, . . . , A^ = /i and elements Sj, tj G T{Xj) such that 
Sj-i « tj,for i = 1, . . . ,r. 

It is easy to see that « is an equivalence relation on r(A) and that ^ is an equivalence 
relation on A. If s G T(A) let T5 G T{A)/ « be its residue class. If T is a residue class 
let T(A) = T n T(A), for A G A. By (|22]), the residue classes T{A)/ « parameterize the 
irreducible ^^ -modules. 

Let T be a residue class T(A) and define 

Ff = 2_^ Ft . 
tsT 
By definition. Ft is an element of Ak- We claim that, in fact. Ft G A^. 

The following argument is an adaptation of Murphy's proof of [18, Theorem 2.1]. 

4.2. Lemma. Suppose that T is a residue equivalence class in T(A). Then Fj is an 
idempotent in Aj^. 

Proof. We first note that Ft is an idempotent in Ak because it is a linear combination of 
orthogonal idempotents by Theorem l3.16t a). The hard part is proving that Ft G Ar- 
Fix an element t G T(/i), where p € A, and define 

M 

F-n n '^ 



Ct(i) — c 

c#rt(j) 

Then F/ G Aji since, by assumption, Ct(i) — c is invertable in R whenever rt(i) ^ c. 
Observe that the numerator of F[ depends only on T whereas the denominator dt = 
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tM 




IlfLi nc^rt( »)('^t( - c) of F(' depends on t. Let s G r(A). Then, by Proposition lIlTd) 
and Theorem l3.16r a). 

if s e T, 

otherwise. 

Consequently, F/ = J2xeA Esgt(a) ^^s, by TheoremllMc). 

Now, if s G T(A) then dj = dt (mod tt) since s ~ t. Therefore, 1 — ^ is a non-zero 
element of n since ds ^ dt (as the JM-elements separate r( A) over R). Let eg e _R be the 
denominator of F^ and choose A^ such that Cs S tt^, for all s G T. Then (l — j-) -^ £ R, 



.N 



SO that (l - ^) -Fs G Ar, for all s G T. We now compute 

(i'-^o" = (i:i:{i-^)«)" 

AeAseT(A) * 

AeAseT(A) ' 

where the last line follows because the F5 are pairwise orthogonal idempotents in Ak- 
Therefore, (Fj - F()^ G Ar. 

To complete the proof we evaluate (Ft — F[)^ directly. First, by Theorem l3.16r a). 

^t^T = E E 7^s^--E E j^s^f;. 

AeAseT(A) ' AeAseT(A) ' 

Similarly, FjF^ = Fj.'. Hence, using the binomial theorem, we have 

N 

(FT-F,')^ = ^(-ir(^)(F;rF^^- 

N 

= FT + ^(-iy(^)(F;r 

i=l 

= Ft + (1 - f;)^ - 1. 
Hence, Ft = (Ft - F^')^ - (1 - Ft')'^ + 1 G A^, as required. D 

By the Lemma, Ft G Ar. Therefore, we can reduce Ft modulo tt to obtain an element 
of Ak. Let Gt = Fj E Ak be the reduction of Ft modulo tt. Then Gt is an idempotent 
in^fe. 

Recall that if s G F(A) then T^ is its residue class. 

4.3. Definition. Let T be a residue class ofT{A). 

a) Suppose that s, t G T(A). Define 5^ = GT^a^tGT, G Ak- 

b) Suppose that V G A/ ^ /i a residue linkage class in A. Let A^ be the subspace 
of Ak spanned fey { g^ | s, t G F(A) and A G F }. 

Note that G\ = Gt and that (g^^)* = g^^, for all s,t G r(A) and A G A. By Theo- 
rem |3.16l if § and T are residue classes in T(A) then GsGt — SsrGf. 

4.4. Proposition. Suppose that s, t G T{X), for some A G A, that u G r(A) and fix i with 
l<i< M. Let T G T(A)/ «. Then, in Ak, 
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b) g^,L, = rtii)g^„ d) gr^^tCT = ^tt. 5si 

We can now generalize the seminormal basis of the previous section to the algebra Ak- 

4.5. Theorem. Suppose that Aj^ has a family of JM-elements which separate T{h) over R. 

a) { 5^ I s, t G T{X) and A G A } w a cellular basis of Ak. 

b) Let T be a residue linkage class of A. Then A^ is a cellular algebra with cellular 
basis { 5^ I s, t G T{X) and A G F }. 

c) The residue linkage classes decompose Ak into a direct sum of cellular subalgebras; 
that is, 

reA/~ 

Proof. Let F be a residue linkage class in A and suppose that A G F. Then, exactly as in the 
proof of Lemma [33] ' a), we see that if s, t G T{X) then g^ = a^^ plus a linear combination 
of more dominant terms. Therefore, the elements {.g^} are linearly independent because 
{a^t} is a basis of Ak- Hence, {.g^} is a basis of Ak- We prove the remaining statements 
in the Theorem simultaneously. 

Suppose that A, /i G A and that s, t G T(A) and u, v G T(/i). Then 

a^a^ - Gt a^Gr Gr a^ Gr - /g't.4Gt.<vGt„, if t « u 

I 0, otherwise. 

Observe that t « u only if A '^ /^. Suppose then that A ^ ^ and let F be the residue linkage 
class in A which contains A and /i. Then, because {aj^^} is a cellular basis of Ak, we can 
write 

ueA w,xeT(iy) 
iy>X,iy>fi w>5,X>V 

for some r^x S k such that if j/ = A then r^x 7^ only if w = s, and if v ~ fi then r^x 7^ 
only if X = V. Therefore, using Proposition l4.4l we have 



5st5uv — 2^ 2^ ''wxGt,5wx<-^Tv 

i^eA w,xeT(i>) 

= / ^ / , ^wx5wx- 

i>er w,xeT(iy) 

Consequently, we see that if X ^ /.i E T then .g^g//^ G A^; otherwise, g^g^^ = 0. All of 
the statements in the Theorem now follow. D 

Arguing as in the proof of Theorem [3T6t a) it follows that Gt = X) ^st9sv where r^t is 
non-zero only if s, t G T(A) for some A G A. 

We are not claiming in Theorem l4.5l that the subalgebras A^ of Ak are indecomposable. 
We call the indecomposable two-sided ideals of Ak the blocks of Ak- It is a general fact 
that each irreducible module of an algebra is a composition factor of a unique block, so 
the residue linkage classes induce a partition of the set of irreducible yl/j -modules. By 
the general theory of cellular algebras, all of the composition factors of a cell module are 
contained in the same block; see [6, 3.9.8] or [15, Cor 2.22]. Hence, we have the following. 
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4.6. Corollary. Suppose that An has a family of JM-elements which separate T(A) over R 
and that A, /i G A. Then C{\) and C{p) are in the same block of Ak only if X '^ /i. 

Let r G A/ ^ be a residue linkage class. Then X^Aer -^^ ^ ^R ^y Lemma l4~2l and 
Theorem l3.16l 'b). Set Gr = X^Aer ^^ G ^fc- The following result is now immediate from 
Theorem l4.5l and Theorem l3.16l 

4.7. Corollary. Suppose that Aj^ has a family of JM-elements which separate T(A) 
over R. 

a) Let T be a residue linkage class. Then Gr is a central idempotent in Ak and the 
identity element of the subalgebra A^. Moreover, 

Al - GrAkGr = EndAj^feGr). 

b) { Gr I r G A/ ^ } and { Gj | T G T{A)/ « } are complete sets of pairwise or- 
thogonal idempotents ofAk- In particular, 

reA/~ TeT(A)/» 

Observe that the right ideals GjAk are projective Afe-modules, for all T G T{A)/ «. 
Of course, these modules need not (and, in general, will not) be indecomposable. 

Let ^{i) = { c I c G ^(j) }, for 1 < i < M. If T is a residue class in T(A) then we set 
rj{i) = rt{i), for t G T and 1 < i < M. 

4.8. Corollary. Suppose that Aj^ has a family of JM-elements which separate T(A) 
over R. Then 

Li = ^ rT{i)GT 

TeT(A)/si 

and Y[re^(i)(^i ~ '') '* ^^^ minimum polynomial for Li acting on Ak. 

Proof. That Li = X^TGTfAi/fa ^t(*)Gt follows from Corollarv l^/Tl b) and Proposition l4.4l 
For the second claim, for any s, t G T{X) we have that 

by Proposition |4.4[ so that Yirf^^d) i-^i — r) = in Afc. If we omit a factor {Li — tq) from 
this product then Hr^r (-^« ~ '").9rt 7^ whenever s, t G T{X) and ro = ?'s(0- Hence, the 
product over ^{i) is the minimum polynomial of ij. D 

As our final general result we note that the new cellular basis of Ak gives us a new 'not 
quite orthogonal' basis for the cell modules of Ak. Given A G A fix s G T{X) and define 
g,^=g^, + AifovteTiX). 

4.9. Proposition. Suppose that An has a family of JM-elements which separate T(A) 
over R. Then {g^ | t G T{X) } is a basis ofG{X). Moreover, ift, u G T{X) then 

Proof. That { g^ \ t G T{X) } is a basis of G(A) follows from Theorem 14.5 1 and the argu- 
ment of Lemma l3.3f a). For the second claim, if t, u G T(A) then 

{9t,9u)x = (at^GT.,5u)A = {at9uGT,)x 
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by the associativity of the inner product since Gj^ = Gt, • The resuh now follows from 
Proposition l4r4T d). D 

In the semisimple case Theorem l3. 12l reduces the Gram determinant of a cell module to 
diagonal form. This result reduces it to block diagonal form. Murphy has considered this 
block decomposition of the Gram determinant for the Hecke algebras of type A [20] . 

We now apply the results of this section to give a basis for the blocks of several of the 
algebras considered in section 2. 

4.10. Theorem. Let k be afield and suppose that Ar is one of the following algebras: 

a) the group algebra R&n of the symmetric group; 

b) the Hecke algebra J^R^q{&n) of type A; 

c) the Ariki-Koike algebra J^R^q^u with q ^ 1; 

d) the degenerate Ariki-Koike algebra TLr^^; 

Then A has a family of JM— elements which separate r(A) over R and Theorem \4.5\ gives a 
basis for the block decomposition ofAk into a direct sum of indecomposable subalgebras. 

The cellular bases and the families of JM-elements for each of these algebras are given 
in the examples of Section 2. As fc6„ = Jfk,i{&n), we use the Murphy basis for the 
symmetric group. Note that the Hecke algebras of type A should not be considered as the 
special case r = 1 of the Ariki-Koike algebras because the JM-elements that we use for 
these two algebras are different. Significantly, for the Ariki-Koike case we must assume 
that g 7^ 1 as the JM-elements that we use do not separate T(A) over R when q — 1. 

Before we can begin proving this result we need to describe how to choose a modular 
system {R, K, k) for each of the algebras above. In all cases we start with a field k and a 
non-zero element q ^ k and we let R be the localization of the Laurent polynomial ring 
k[t, t^^] at the maximal ideal generated by {q — t). Then R is discrete valuation ring with 
maximal ideal tt generated by the image of {q — t) in R. By construction, k = R/tt and t 
is sent to q by the natural map R — > k — R/tt. Let K be the field of fractions of R. 

First consider the case of the Hecke algebra J^}.,q{&n)- As we have said, this in- 
cludes the symmetric group as the special case q ^ 1. We take Ar = J^R^ti&n), 
Ak = '^K,t{&n), and Ak — J^R,t{&n) 'S^b. k. Then J^K,t{&n) is semisimple and 

Next, consider the Ariki-Koike algebra J^k,q,u with parameters q ^ 0,1 and u — 
(ui, . . . ,Um) £ k"\ Let Vs = Us + iq — ty-", for s = 1, . . . , m, and set v — {vi, . . . ,Vm). 
We consider the triple of algebras Ar = J^R^t,v, Ak = y^K.t,v and Ak = y^k.q,u- Once 
again, Ak is semisimple and Ak = Ar (^r k. The case of the degenerate Ariki-Koike 
algebras is similar and we leave the details to the reader. 

The indexing set A for each of the algebras considered in Theorem l4.10l is the set of m- 
multipartitions of n, where we identify the set of 1-multipartitions with the set of partitions. 
If A is an 771-multipartition let [A] be the diagram of A; that is, 

[A] = {(.s,z,j)|l<s<randl<j<A|^)}. 
Given a node a; = (s, i, j) G [A] we define its content to be 

ifAR = Ji^R^t{&n), 
^f Ar = JifR.t,v, 

i), if AR = HR.y. 




We set -^A = { c{x) 1 x e [A] } and ^a = { c(a;) | x e [A] }. 
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Unravelling the definitions, it is easy to see, for each of the algebras that we are consid- 
ering, that if A e A and t e r(A) then ^\ = { Ct{i) \l<i< M}- 

To prove Theorem 14.101 we need to show that the residue linkage classes correspond 
to the blocks of each of the algebras above. Hence, Theorem 14.101 is a Corollary of the 
following Proposition. 

4. 11 . Proposition. Let A be one of the algebras considered in Theorem \4.10\ Suppose that 
A, /i G A. The following are equivalent: 

a) C(A) and C{fi) belong to the same block of A^; 

b) A-^; 

c) ^A = ^M- 

Proof. First suppose that C(A) and C{fi) are in the same block. Then X ^ fihy Corol- 
lary |42] so that (a) implies (b). Next, if (b) holds then, without loss of generality, there 
exist s G r(A) and t G T{fi) with s « t; however, then ^x = ^^. So, (b) implies 
(c). The implication '(c) implies (a)' is the most difficult, however, the blocks of all of 
the algebras that we are considering have been classified and the result can be stated uni- 
formly by saying that the cell modules C(A) and C{fi) belong to the same block if and 
only if I%x = ^^; see [14] for J^k,q{&n) and the Ariki-Koike algebras, and [3] for the 
degenerate Ariki-Koike algebras. Therefore, (a) and (c) are equivalent. This completes the 
proof. D 

As a consequence we obtain the block decomposition of the Schur algebras. Let A™ „ 
be the set of m-multipartitions of n and let Sii,t,v{Am,,n) be the corresponding cyclotomic 
g-Schur algebra [4], where t and v are as above. 

4. 12. Corollary. Let k be afield and suppose that A is one of the following k-algebras: 

a) the q-Schur algebra SR_q{n); 

b) the cyclotomic q-Schur SR^t.vi-^m.n) algebra with q ^ 1. 

Then A has a family of JM— elements which separate T{K) over R and Theorem \4.5\ sives a 
basis for the block decomposition of A^ into a direct sum of indecomposable subalgebras. 

Proof. Once again it is enough to show that two cell modules C(A) and C{^) belong to 
the same block if and only if A ^ /x. By Schur- Weyl duality, the blocks of Sk,q{n) are in 
bijection with the blocks of Jfk.q{n) [15, 5.37-5.38] and the blocks of Sk,q,ui-^m,n) are 
in bijection with the blocks of J^k,q,ii [16, Theorem 5.5]. Hence the result follows from 
Proposition l4.11l D 

It is well known for each algebra A in Theorem l4. lOl the symmetric polynomials in the 
JM-element belong to the centre of A. As our final result we show that there is a uniform 
explanation of this fact. If A is an algebra we let Z{A) be its centre. 

4.13. Proposition. Suppose that A has a family of JM-elements which separate T{h) 
over R and that for A G A there exist scalars c\{i), for 1 < i < M, such that 

{cx{i)\l<i<M}^{ ct(i) I 1 < i < M } , 

for any t G T{X). Then any symmetric polynomial in Li, . . . , Lj\/ belongs to the centre 
ofAk. 

Proof. Suppose that Xi, . . . , Xm are indeterminates over R and let p{Xi, . . . , Xm) G 
R[Xi, . . . ,Xm] be a symmetric polynomial. Recall that Li = J2t '^t{i)Ft in Ak, by 
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Corollarv l3.17l Therefore, 

p[Li,...,Lm)= Y. p(ct(l),...,Ct(A/))Ft = ^p(cA(l),...,CA(M))i^v 
teT(A) AeA 

The first equality follows because the Ft are pairwise orthogonal idempotents by Theo- 
rem l3.16l By Theorem l3.16r c) the centre of Ak is spanned by the elements {Fx \ A G A }, 
so this shows that p{Li, . . . , Lm) belongs to the centre of Ak- However, p(ii, . . . , Lm) 
belongs to An so, in fact, p(ii, . . . , Lm) belongs to the centre of An. Now, Z{Aii) is 
contained in the centre of Ak and any symmetric polynomial over k can be lifted to a 
symmetric polynomial over R. Thus, it follows that the symmetric polynomials in the 
JM-elements of Ak are central in Ak- □ 

All of the algebras in Theorem 14. 101 satisfv the conditions of the Proposition because, 
using the notation above, if t £ T{X) then "^a = { Ct(i) | 1 < i < ^^ } for any of these 
algebras. Notice, however, that the (cyclotomic) Schur algebras considered in section 2 
and the Brauer and BMW algebras do not satisfy the assumptions of Proposition ^. 1 3l 
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Abstract. We give a general construction of a complete set of orthogonal idempotents 
starting from a set of elements acting in an (upper) triangular fashion. The construction 
is inspired in the Jucys-Murphy elements (in their various appearances in several cellular 
algebras). 

1. Triangular ACTIONS: setup and notation. 

The construction of idempotents presented here is based only on matrix arithmetic. 
However, whenever possible, we will mention the more suggestive notation from combi- 
natorial representation theory. 

Let A be an i?-algebra, where R is an arbitrary integral domain. The starting point is a 
representation p of A via matrices over R, that is, an i?-free (left) A-module M. Let d be 
the i?-rank of M and set d := {1, . . . , d}. 

1.1. Remark. Until section |5] we will not make any additional assumptions on R or A. We 
have in mind such examples as A being a cellular i?-algebra and M a single cell ("Specht") 
module M, which would give rise to "Young's Orthogonal Form" for M, as well as the 
case M ~ A itself, e.g. for questions of semisimplicity. 

Assume that with respect to a certain basis (of "tableaux") 

r:={ti,...,t4 C Af 

there is a finite set of elements C := {Li, . . . , L„} C A (the "Jucys-Murphy" elements) 
acting in an upper triangular way, that is. 



p{L,) = 



(r\ * ••• *\ 

r? ■■. ; 



* 



Vi £ n 



VO ••• rij 
for certain diagonal entries {r\ }, i G n, j G d (the "residues" or "contents"). Call 

(rj,r^,...,r^J 

the residue sequence corresponding to the basis element tj . ^From now on, we identify Li 
with its representing matrix, thus suppressing p. Note that we do not make any assumption 
on (£) being central in A or that L consists of pairwise commuting elements. 

Finally, we need some notation for matrices. We denote by {-By }i.jed the canonical 
matrix units basis of Matd(i?), whose elements multiply according to EijEki — SjkEa. 
The subring of Matd{R) consisting of upper triangular matrices contains a nilpotent ideal 
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with i?-basis {-Ey }i<i<j<d which we denote by Af. We define the support of a matrix 
A = [aij) £ Matd(-R) in the obvious way, 

supp(^) := {{i,j) e d X d I a„ ^ 0} . 

To any i G d we associate the following subset of d^: 

u, :={(fc,Z) ed^\k<i<l}, 

and extend this definition to any non-empty subset J C d via uj := IJ^g ^ u^. If J is 
non-empty then a matrix A has shape J if supp(A) C uj and the sequence (0^^)^^^ of 
diagonal entries is the characteristic function of the subset J, that is, 

1 , if i e J 
, ifi(^J. 

M and A is upper triangular. For example, the matrices of 
/ ••• o**--- *\ 



In particular, A e J2ie i ^'' 
shape {i} have the form 



* * 

1 * ■■■ * 

■■■ 



2. Cayley-Hamilton and lifting idempotents. 
Let us pause to consider a single upper triangular matrix 

/Ci * ■ • • * \ 

C2 ■■■ : 



Z 



\o 



e Matrf(i?) 



CdJ 



Note that by the Cayley-Hamilton theorem, the matrix Z satisfies the polynomial ni=i (^~ 
C,i). Assume that Z has shape J for some non-empty J C d of cardinality k — \J\. Then 
Z satisfies the polynomial {X - 1)'' • X''~''. What if fc = 1? Then the Cayley-Hamilton 
equation for Z reads 



d-l 



= z"-' -{Z -1) ^ z" = z 

This implies (by induction) Z'^^^ = Z'^ for all j > 1. In particular, the element F := Z^ 
is an idempotent. 

Of course, this is just a special case of "lifting" idempotents, and can be extended (cf. 
[1], Section 1.12) to the following ring theoretical version (Lemma |2.4| |. We introduce 
some notation first. 

Let A^ > 2 be a natural number (corresponding to the nilpotency degree in Lemma 12.41 
for A^ = 1 there is nothing to do). Consider the following polynomial in two (commuting) 
indeterminates 

1N-\ 



(x + r) 



2N-\ 



1=0 ^ 



2N - 1 



iT^2W-l-i 



X'Y 



-v-2iV-l-iT^i 



E 

i=0 



rr' 



X'Y 



2N-l-i 



=: eN{X,Y)+eN(Y,X) 
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(using the symmetry of the binomial coefficients). Note that eAr(X, Y) has integer coeffi- 
cients. Since iV > 1, 

(2.1) eN{X,Y)=X^^-^ mod (Xr) 
and £n{,X, Y)=Q mod [X^). This impUes that 

(2.2) eN{X,Y)-eN{Y,X)={) mod [XY)^ . 

Specialise to a single indeterminate by setting £is[{X) := eN{X, 1 — X) and observe that 

(2.3) 1 = l^^-l = (X + (1 - X))2^-l = ENiX) + ENil - X) . 

Now we are ready to formulate the 

2.4. Lemma. Let Ti be a ring and J\f a nilpotent two-sided ideal of nilpotency degree N. 
Ifx^=x mod TV, then e :— Sn{x) is an idempotent with e = x mod A/". 

Proof. Note that x'^ = x mod TV <^ x — a;^ = x{l — x) G TV, implying 

e = eN{x) = x^^^^ = x mod TV 

by equation (12. 11 1. On the other hand, combining equations ( I2.2l i and (12.31 1. 

e — e^ = e(l - e) = eAr(a;)£jv(l - .t) = mod (x(l — x))^ . 

But (a;(l — x))'^ £ TV =0, thus the equality e — e^ = holds and e is indeed an 
idempotent. D 

3. The separating condition and directedness. 

We consider first a simple version of the idempotent construction that is relevant to 
semisimplicity questions. For i e d we denote by i the set d \ {i}. Let us assume now that 
for alii E d the following separating condition is satisfied: 

{S) Vjei 3fc en such that r^ -r;^ e i?^ . 

In particular, both residues are different. Of course, k = k{j) = k{j, i) may not be unique, 
but we assume a fixed choice made for all possible pairs of indices. Then we define (1 
denotes the identity matrix) 



n 



Lk-ril 



. , rl- ri 



The product can be taken in any order, the essential fact being only to achieve that the 
matrix Zi is of the form Zi = En + Ni for some upper triangular nilpotent matrix TV^. Just 
note that for the j-th factor F in the definition of Z, we have 



i J J J 

Fu ^ H^LH = 1 and F,, = !±-Z^ = . 

7 7 ■'■'7 7 

^fe - ^k ^k - n 



Now, using the observation of §2, we obtain a set of idempotents £i :— Zf. Our first 
assertion is 

3.1. Lemma. The idempotent £ i has shape {i}. 
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Proof. Any matrix of the form [En + NY with N E J\f has shape {i}. To see this, use 
the non-commutative binomial expansion for U — {En + N^, that is, express [/ as a sum 
of terms Xi ■ ■ ■ Xd, where Xj e {En, N}. If all Xj = N, we have the (only) summand 
of the form iV^ — (by nilpotency), with no contribution. Similarly, if all Xj = En, we 
obtain one summand En . 

In the case when Xi or Xd equals En, and at least one factor equals N, this summand has 
the appropriate form. 



either 



/° 



V 





* 





■ 6 

■ ■ * 

■■ 



(' 



\ 



0*0 







''\ 



6/ 



Thus we are left with the summands having Xi = Xd = N and Xj — En for some 
1 < j < d. But the support of any matrix in J\f EnAf is contained in the set {{k, s) G 
d^ I /c < i < s}, as one sees by matrix unit gymnastics (running indices are underlined): 



[ X/ "'kjEkj) ■ En- {^2 brsErs) = ( 2Z "-kjEkj) ( 22 ^^sEis) - 22 

k<j L<1 k<j 



a-kibisEks 



i<s 



l<k<i<s<d 



This finishes the proof of the lemma, as all summands add up to give U — En nilpotent 
with support contained in Ui. D 



Lemma I3TTI has an important consequence: the one-sided "directed" orthogonality of 
the obtained idempotents. 



3.2. Definition. Let Ti. be an arbitrary ring. Call a finite set {ei, , 
in Ti directed, ifcjCi — whenever j > i. 



, erf} of idempotents 



3.3. Lemma. The set of idempotents {£i\i(zci is directed. 

Proof. Directedness is an immediate consequence of the fact that £i has shape {{]. 



D 



4. Gram-Schmidt orthogonalisation of directed systems of 

idempotents. 

We can now proceed inductively and construct a complete set of orthogonal idempotents 
out of {£i]. The inductive step goes as follows: 

4.1. Lemma. Let Ti be an arbitrary ring. Assume we are given two finite sets of idempo- 
tents in Ti (one of them possibly empty) 

E = {ei,.. .,efc} and ^ ^ {fk+i, Ik+2, ■ ■ ■ , Id} 

for some fc > with the following properties: 

a) E consists of pairwise orthogonal idempotents , 

b) F is directed, 

c) E is orthogonal to F, that is, ef = ~ fefor e G E, / G F. 

Set F :— 2_/i=i ^i + fk+i- Then the sets of idempotents 

E = {ei, ...,ek, fk+i} and F = {(1 - F)fk+2, ■ • • , (1 - F)fd} 
satisfy conditions {a)-{c). 
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Proof. First observe that F is an idempotent, by orthogonality. If j > fc + 2 we have (by 
the orthogonality of E and F and the directedness of F) that 

k 

/j ■ F = /, • (ei + . . . + e, + /fe+i) = Y. fi^^ + /./fe+i = + = . 

2=1 

This implies that fj := (1 — F)fj is an idempotent because 

ff = if, Ff,){f, Ffi) = f, Ff, -f^f,+ Ff^f, ^ (1 - F)f, = /,. 

=0 =0 

Similarly, the set {fs}k+2<s<d is directed because for j > i > fc + 1 

fj ■ h = if, - Ffi)i.n - FU) = Ijh - fjF h-F /,/, +F f,F /, = . 

=0 =0 =0 =0 

Since E is orthogonal to fk+i, E consists obviously of pairwise orthogonal idempotents. 
Thus, we are left with checking orthogonality between f^+i and F. Let j > k + 2, then 

k 

fk+1 ■ fo = fk+iil - F)fj = fk+i{l-fk+i)J o - Y, /fe+ie./, = , 

as well as fj ■ fk+i = (1 — F)fjfk+i = by directedness. D 

Thus, keeping the notations from §1 and §3, we obtain the following 

4.2. Proposition. A set C ~ {^i, . . . , Ln\ of " Jucys-Murphy operators" satisfying the 
separating condition [S) for all i £ d gives rise to a complete set of orthogonal idempo- 
tents {ei, . . . ,ed}- 

Proof. Starting from E = and F = {Si = Zf}i^i, we obtain — using Lemma l4~T] d 
times — a set {ei, . . . , Cd} of orthogonal idempotents. 

Note that the idempotents e^ have again shape {i} (check this in the inductive step from 
Lemma|4T|by considering the form of the matrix 1 —F). Completeness of the set {ei, . . . , Cd} 
now follows easily, since we obviously have by Lemma [TTl 

e:^ei + ... + ed = l+N , 

for some (upper triangular) nilpotent matrix N. Thus, 1 — e is an idempotent and a nilpo- 
tent matrix, implying that iV = 0. D 

Note that the proof gives, at the same time, a practical algorithm for constructing the 
complete set of orthogonal idempotents in question. 

5. Linkage classes. 

^From now on, we assume that i? is a local commutative ring with maximal ideal m. 
This includes the case of R being a field (when m = 0). 

Fix fc G n and j G d. We may assume without loss of generality that not all residues r|, 
I G d, are zero (replace Lk by 1 +Lk if necessaryo). We say that i G d is linked to j via 
ifc, if rjj -rl em. Set 

^k{j) := {« G d I i is linked to j via Lk} . 



Note that this does not change the property of the considered set of Jucys-Murphy operators of being central 
in A or, rather, consisting of pairwise commuting elements. 
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Observe that j £ Lfc(j) since G m. 

5.1. Definition. The linkage class of j E d with respect to C — {Li, . . . , L„} is the set 

LO-):=f|Lfe(j). 

ken 

5.2. Remark. Linkage classes with respect to C partition the set d (of "tableaux") into, 
say, I disjoint sets Ji, . . . , J/. In view of the fact that R\m — R^ , the assumption of 
the sepai-ating condition (S) from §3 for all i e d just translates into the condition of all 
linkage classes being singletons. 

Consider a fixed linkage class J. For all j G d \ J we assume that a fixed choice of 
fc S n and i G d has been made such that 

rl^rieR^=R\m. 

Then we define 



n 



Lk-ril 



i 3 



(the product can be taken in any order). Note that — by Lemma lTT] — Zj has shape J. 

6. A GENERAL ORTHOGONALISATION ALGORITHM FOR IDEMPOTENTS. 

6.1. Proposition. A set C — {ii, . . . , Ln} partitioning d into I linkage classes gives rise 
to a complete set {ei, . . . , e;} of orthogonal idempotents. 

Again, the proof of the proposition provides an algorithm for constructing {ei, . . . , e;}. 

Proof. Let Ji, . . . , Ji denote the linkage classes and set Ui := Z'j,, a matrix of shape 
Ji. We start the orthogonalisation procedure by setting Eq := and F; := {£d{Ui)}i<i<i. 
Note that F; consists of idempotents by Lemma l2!4l Assuming that two sets of idempotents 
Efe = {ei, ...,ek} (pairwise orthogonal) and F;_fe = {fk+i, ■ ■ ■ , fi} with E^ orthogonal 
to F/_/j have been already constructed, we set Efe+i := E^ U{/fe+i} and have to modify 
F;_fc appropriately. The goal is that ¥i^k-i consists of idempotents orthogonal to Kk+i- 

Set F :— X^eGE ^ ^^'^ consider first fj := £^((1 — F)fj) for all j > k + 2. Since 
e(l - F) = for e G Efe+i and ed{X) G X'^ ■ Z[X,Y], Efc+i is left orthogonal to 
the idempotent fj, j > k + 2. Similarly, multiplication from the right by (1 — F) and 
application of the polynomial Ed forces right orthogonality to hold, while keeping left 
orthogonality. That is, the set F;_fe_i = {/fc+2, ■ ■ ■ , fd} with fj := ed{fj{l ~ F)) has 
the desired properties. 

Thus, after / steps, we end up with an orthogonal set of idempotents {ei, . . . , e/}. Ob- 
serve that the inductive step described above does not change the shape of the idempo- 
tents, implying that e^ has shape Ji as the original idempotent Ui. This fact, in addition to 
Ji, . . . , Ji partitioning d, leads to the equation 

ei + ... + ei = l-N 

with A^ a nilpotent and idempotent matrix, thus implying A^ = and the completeness of 

E,. D 



6.2. Remark. Retracing all steps in the proof of Proposition |6.1| we see that the constructed 
idempotents e^ belong to R[Li, . . . , Ln], the i?-subalgebra of A generated by C. Thus, if 
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the elements from L do commute pairwise, this will still hold for the set of idempotents 
E :=Ei. 

In particular, assuming that £ is a set of central Jucys-Murphy elements for the module 
M = A, we obtain a set E of central orthogonal idempotents. Thus, for example, the block 
decomposition of A in the caseofi?beinga field must be a refinement of the decomposition 
into linkage classes induced by C 

We leave the adaptation of the presented methods to particular classes or examples for 
A, R, M and C to the reader's needs. 
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